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\ Abstract. Recently three proofs of the yl2-conjecture were obtained. All of 
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them are "glued" to euclidian space and a special choice of one random dyadic 
lattice. We build a random "dyadic" lattice in any doubling metric space which 
have properties that are enough to prove the >l2-conjecture in these spaces. 



1. Introduction 



\ Out goal is to build an analog of the probability space of dyadic lattices, which 

^ ■ was first constructed in [71, p. 207]. The main property of this space was that 

probability of a fixed cube to be "good" in a very precise sense is bounded away 
from zero. 

Later in proofs, related to weighted Calderon-Zygmund theory, it was enough to 
consider a probability space whose elementary event was a pair of dyadic lattices. 
This ideology was used in [8] and [7] . In the case of a geometrically doubling metric 
|> \ space (GDMS) Michael Christ, [T] introduced dyadic "lattice", and later Hytonen 

^ I and Martikainen, [3] , randomized Christs construction. They also have a probability 

space, which consists of pairs of dyadic lattices on the GDMS. The definition of a 
ir^ . "good" cube in one lattice was given using the second lattice, 

cr^ \ However, recently the solution of so called A2 conjecture in Euclidian setting 

O ' essentially required the construction from [TJ p. 207], where the elementary event is 

one dyadic lattice, and not a pair of them. The definition of a "good" cube in this 
lattice was given in terms of other cubes of the same lattice. All the proofs of A2 
conjecture so far were based on decomposition of a Calderon-Zygmund operator to 
dyadic shifts and thus required this one lattice randomization. 
■ The first proof of A2 conjecture was given by Hytonen, in which he essentially used 

reduction to the weighted Tl theorem from |TT]. The new tool — in comparison 
to [7] — is that one can, instead of estimating the contribution of "bad" cubes (as 
in [7]), just ignore this contribution completely. For that one needed (we repeat) the 
construction of probability space, consisting of one dyadic lattice as an elementary 
event. Also one needs that the probability to be "good" is the same for all cubes. 

Immediately after this proof a simplified proof was given in |1] . It again uses the 
same properties of probability space of dyadic lattices, but the decomposition of the 
operator to dyadic shifts was simplified, and instead of the weighted Tl theorem for 
an arbitrary Calderon-Zygmund operator ( [11]) one used Tl theorem for shifts, [9]. 

Another Bellman function proof of the same A2 conjecture was recently obtained 
in [lO]. 

In the present work we build a probability space of dyadic "lattices" in a GDMS, 
where an elementary event is one lattice, and the probability to be "good" is the 
same for all cubes in the lattice. As an application, with a combination of this idea 
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and tools from any of [2], or [10] (the last one will give the shortest proof), we 
obtain a proof of the A2 conjecture in an arbitrary geometrically doubling metric 
space. 
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3. First step 

Consider a doubling metric space X with metric d and doubling constant A. 
Instead of d{x, y) we write \xy\. 

As authors of [3], we essentially use the idea of Michael Christ, but randomize 
his construction in a different way. Therefore, we want to guard the reader that even 
though on the surface the proof below is very close to the proof from [3j , however, 
our construction is essentially different, and so the proof of the assertion in our main 
lemma, which was not hard in [3], becomes much more subtle here. 

For a number A; > we say that a set G is a /c-grid if G is maximal set, such that 
for any x,y E G we have d{x, y) ^ k. 

Take a small positive number 5 and a large natural number A^, and for every 
M ^ fix Gm = {-2m} — ^ ^^''^-grid. Now take Gn and randomly choose a 
Gjy^i = (5^^^-grid in Gj\f. Then take G^-i and randomly choose a Gn_2 = S^''^- 
grid there. 

Lemma 3.1. 

U 5(y,3(5^-^)=X 

(for N + k this is obvious) 
Proof. Take x E X 

Then, since Gn is maximal, there exists a point yo G Gn, such that \xyQ\ ^ 6'^ . 
Since Gat-i is maximal in Gn, there is a point yi G G^^i, such that \yoyi\ ^ S^~^. 
Similarly we get 1/2, • ■ ■ , and then 

\xyk\ < \xyo\ + ... + \xyk\ ^ 6^ + . . . + 6^-'' = 6^'''{l + 5+ . . . + 5'') ^ ^ 25^"^ 

1 — 

□ 

Once we have all our sets G^v, we introduce a relationship -< between points. We 
follow [3] and [1]. 

Take a point y^+i G Gk+i- There exists at most one yk G Gk, such that \yk+iyk\ ^ 
^. This is true since if there are two such points yl, yl, then 

I 1 2, 

which is a contradiction, since Gk was a S'^-ghd in Gk+i- 

Also there exists at least one G Gk such that \yk+iZk\ ^ 35^^. This is true by 
the lemma. 
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Now, if there exists an yk as above, we set yu+i -< Vk- If no, then we pick one of 
Zk as above and set yu+i -< Zk- For all other x E Gk set yk+i 7^ x. Then extend 
by transitivity. 

We also assume that yk ^ yk- 

We do this procedure randomly and independently, and treat same families of 
Gfe's with different -<-law as different families. 
Take now a point yk G Gk and define 

Qy^= U ^(-'1^)- 

Lemma 3.2. For every k we have 

x= \J cios(g,j 

Vk&Gk 

Proof. Take any x E X. By the previous lemma, for every m ^ k there exists a point 
Xm G Gm, such that \xXm\ ^ 35'"^. In particular, Xm ^ x. Fix for a moment x^,- 
Than there are points ym-i € Gm-i, ■ ■ ■ ,yk ^ C^, such that x^, -< 2/m-i -< ■ ■ ■ ^ Vk- 
In particular, G Qy^,, where yk depends on Xm- Than 

\ykx\ ^ |2/fcX„| + \xmx\ ^ li/fca;™! + 35™ ^ \ykXm\ + 36^- 

Moreover, by the chain of -<'s, we know that \ykXm\ ^ lO^'^. Therefore, 

\ykx\ ^ 155^ 

We claim that the set {yk} = {yk{xm,)}m^k is finite. This is true since all ykS are 
separated from each other and by the doubling of our space (we are "stuffing" the 
ball B{x, 156^) with balls B{yk,6^)). 

So, take an infinite subsequence x^ that corresponds to one point yk G Gk- Then 
we get Xm e Qy^, Xm — a:, so X G closQy^,, and we are done. □ 



Define 



In particular. 



4. Second step: technical lemmata 
Qyk = ^\ U closQ,,. 



Qyu C Qvk C clos(gyJ. 

Lemma 4.1 (Lemma 4.5 in [3]). Let m he a natural number, e > 0, and 5™ ^ lOOe. 

Suppose X G closQj^j. and dist{x,X \ QyJ < eS^ . Then for any chain 

Zk+m Zk+m-1 -<...-< Zk-{-l -< Zk, 

such that X G closQ^^.^^, t/iere /ioWs 

\ziZj\ ^ — , k^j<i^k + m. 

Proof. Suppose \ziZj\ < j^. We first consider a case when Zk = yk- Since Zj -< Zk = 
yk, we have B{zj, ^) C Q^^^ C Qy^- Therefore, 

— ^ dist{zj,X\Qy^) ^ dist{x, X\QyJ + dist{x, Zi) + dist{zi, Zj) < ^^^^^^'^~[oo 
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If 5 is less than, say, then wc get a contradiction. 

The only not obvious estimate is that dist{x, Zi) < 5(5j. It is true since x e 
closg^,^^. 

We have proved the lemma with assumption that Zk — Vk- Let us get rid of this 
assumption. We know that 

X e closQ^^^^ C closQ;,^. 
Also we have x e closQyi,, so, since 

Qz,^^ X\ y closQu^ C X \ dosQyi^, 

we get x E X \ Qz^. In particular, dist{x,X \ Qz^) = < 66'', and we are in the 
situation of the first part. This finishes our proof. □ 

Lemma 4.2 (MAIN LEMMA). Fix Xk e Gfc. Then 

(1) P(3a;fe_i e Gk-i: \xkXk-i\ < ^ a 

for some a e (0, 1). 

Proof. To illustrate the proof we consider a particular case, but with a stronger 
result. 

Consider X to be a tree with a distance between to neighbor vertices equal to 
one. The geometrically doubling condition can be expressed in the following way: 
each vertex has no more that C sons, where C is a fixed number. For the sake of 
simplicity we consider C — 3. 

We now randomly choose a 2-grid G. In other words, we color our tree in two 
colors, red and green, such that 

• If a vertex is red then all its neighbors are green; 

• The set of red vertices is maximal, i.e., if a vertex is green there is a red 
vertex on distance 1. 

We proof a stronger result: fix a vertex z then 

F{3x e G: x^ z) > a. 

Without loss of generahty, we consider that 2; is a root and it has 3 sons. Consider 
z and assume that it is red. We introduce a procedure of recoloring our tree such 

that z becomes green. If z is red then all its sons, Zi, Z2, z^, arc green. If one of them 
has only green sons then everything is easy: we color z in green color and this son 
in red. 

Suppose all 2^1,2,3 have one red son. Then we proceed by induction (the base, when 
height of our tree is 2, is trivial). Take Zi and its sons zn, Z12, Zi^. If Zn is red then 
we recolor all the sub-tree of zn, such that Zu becomes green. We do the same 
thing with 2:12 and 213. After that we can color zi in red and z in green. 

Notice that this procedure has the following properties: for two different initial 
coloring in gives different coloring. So we proved that 

W{z is green ) ^ -. 

Now, 

P(2; is red ) = P(2i,2,3 are green ), 
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(2) 

^{colorings with red z} 77^{colorings with green ^i} ^{colorings with green Z2} 
#{all colorings} #{all colorings of 2;i-subtree} #{all colorings of 2;2-subtree} 

7^ {colorings with green 23} 
#{all colorings of ^s-subtree} 
#{all colorings of ^i-subtree} ■ #{all colorings of 2;2-subtree} ■ #{all colorings of Zs-subtree} 

#{all colorings} 

First three fractions are bigger than | by the recoloring argument. The last one is 
not equal to one (getting a coloring the whole tree, we may not get a proper coloring 
of, say 2;i-subtree), but is also bigger than |. Here is the reason: 

7^{all colorings} ^ 27^{colorings with green 2;}, 

and colorings with green z always give a proper coloring of 2i^2,3-subtrees. 

So our probability is bigger than ^, which finishes the proof. □ 

Remark 1. All numbers from this proof, such as distances 1 and 2, number of sons, 
can be changed to arbitrary fixed numbers. 

After this illustration let us give the proof of the main lemma in full generality. 

Proof. So let us be in a compact metric situation. By rescaling we can think that we 
work with Gi and choose Gq. We can even think that the metric space consists of 
finitely many points, it is X := G2. The finite set Gi <Z X consists of points having 
the following properties: 

1. Vx, y G Gi we have \xy\ > 5] 

2. ii z & X\Gi then 3x G Gi such that \zx\ < 5. 

These two properties are equivalent to saying that the subset Gi of X consists of 
points such that Vx,2/ G Gi we have \xy\ > 6 and we cannot add any point from 
X to Gi without violating that property. In other words: Gi is a maximal set with 
property 1. 

Here the word "maximal" means maximal with respect to inclusion, not maximal 
in the sense of the number of elements. 

Now we consider the new metric space Y = Gi and Gq is any maximal subset 
such that 

(3) Wx,y G Go , \xy\ > 1 . 

In other words, we have 1. Va;,^/ G Gq we have \xy\ > 1; 
2. if 2; G F \ Go then 3x G Gq such that \zx\ < 1. 

There are finitely many such maximal subsets Gq of Y. We prescribe for each 
choice the same probability. Now we want to prove the claim that is even stronger 
than ([1]). Namely, we are going to prove that given y eY 

(4) P(3xoGGo: Xo = 2/) ^a, 

where a depends only on 6 and the constants of geometric doubling of our compact 
metric space. 

Let Y be any metric space with finitely many elements. We will color the points 
of Y into red and green colors. The coloring is called proper if 



6 



ALEXANDER REZNIKOV, ALEXANDER VOLBERG 



1. every red point does not have any other red point at distance < 1; 

2. every green point has at least one red point at distance < 1. 

Given a proper coloring of Y the collection of red points is called 1- lattice. It is a 
maximal (by inclusion) collection of points at distance > 1 from each other. 
What we need to finish the main lemma's proof is 

Lemma 4.3. Let Y be a finite metric space as above. Assume Y has the following 
property: 

(5) In every ball of radius less than 1 there are at most d elements . 

Let C be a collection of 1-lattices in Y. Elements of C are called L. Let v E Y . 
Then 

the number of 1-lattices L such that v belongs to L 

> a > , 

the total number of 1-lattices L 

where a depends only on d. 

Proof. Given v E Y consider all subsets of B{v, 1) \ f , this collection is called S. Let 
S E S. We call Ws the collection of all proper colorings such that v is green, all 
elements of 5" are red, and all elements of B{v,l)\S are green. We call S all points 
in Y, which are not in B{v, 1), but at distance < 1 from some point in 5*. 
All proper colorings of Y such that v is red are called B. Let us show that 

(6) card Ws < card B . 

Notice that if were proved, we would be done with Lemma [4.31 a > 2~'^~^^, and, 
consequently, the proof of the main lemma would be finished, a > , where D 

is a geometric doubling constant. 

To prove ([6]) let us show that we can recolor any proper coloring from Ws into 
the one from B, and that this map is injective. Let L G Ws. We 

1. Color V into red; 

2. Color S into green; 

3. Elements of S were all green before. We leave them green, but we find among 
them all those y that now in the open ball B{y, 1) in Y all elements are green. We 
call them yellow (temporarily) and denote them Z; 

4. We enumerate Z in any way (non-uniqueness is here, but we do not care); 

5. In the order of enumeration color yellow points to red, ensuring that we skip 
recoloring of a point in Z if it is at < 1 distance to any previously colored yellow-to- 
red point from Z. After several steps all green and yellow elements of S will have 
the property that at distance < 1 there is a red point; 

6. Color the rest of yellow (if any) into green and stop. 

We result in a proper coloring (it is easy to check), which is obviously B. Suppose 
Li, L2 are two different proper coloring in Ws- Notice that the colors of v, S, B{v,l)\ 
S, S are the same for them. So they differ somewhere else. But our procedure does 
not touch "somewhere else". So the modified colorings L[,L2 that we obtain after 
the algorithm 1-6 will differ as well may be even more). So our map Ws — )■ B (being 
not uniquely defined) is however injective. We proved ([6]). 

□ 



□ 



random "dyadic" lattice in geometrically doubling metric space and a2 conjecture 

5. Main definition and theorem 

Definition 1 (Bad cubes). Take a "cube" Q — Qxk- ^^V 'that Q is good if there 
exists a cube Qi — Qx„, such that if 

then either 

dist{Q,Qi) ^ 

or 

dist{Q,X\Qi) ^ 
Remark 2. Notice that 5^ — i{Q) just by definition. 

If Q is not good we call it bad. 
Theorem 5.1. Fix a cube Q^^- Then 

P(g^, IS bad) 

Remark 3 (Discussion). This theorem makes sense because when we fix a cube Qk, 
say, k ^ N , so the grid is not even random, we can make big cubes random. 
And we claim that for big quantity of choices, our big cubes will have Qk either "in 
the middle" or far away, but not close to the boundary. 

Definition 2. For Q = Qk define 

5Q{e) ^ 5q = {x : dist{x, Q) ^ e6^ and dist{x, X \Q) ^ sS'^} 

Lemma 5.2. 

¥{xeSQ^)^e^ 

for some ri > 0. 

Proof of the theorem. Take the cube Qx^- There is a unique (random!) point Xks 
such that Xk G Qxk-s- Then 

dist{Qxk,X\Qx^_^) ^ dist{xk, X \ Qx^^_J - diam{QxJ ^ dist{xk, X \ Qx^_J - CS'' . 

Assume that dist(xk,X \ Qx^-s) > 26^''^ 6'^'^^^''^^^^'' and that s ^ r (this assumption 
is obvious, otherwise Qx^-s '^^^ affect goodness of Qx^)- 
Then, if r is big enough (5r(l — 7) < |) we get 

dist{Qx,,X\ Qx,_J ^ 5'=75(fc-)(i-7)^ 

and so Qx,. is good. Therefore, 

¥{Qx, is bad) ^ C^P(xfe e 5Q,_^{e = 5^^)) ^ Cj^^''^" < lOOC^"^'-. 

s^r s^r 

For sufficiently large r (or small 6) this is less than i. □ 
Remark 4 (Discussion). At the end of the proof we have claimed that 

P(g,, is bad) ^ C J]P(xfe e SQ,_^{e = 5'^)) ^ C J^c^"^^ ^ lOOCS^'. 

s^r s^r 

In particular, we did some estimate of the probability that Xk G Sq^ _^ . Here it is 
crucial that the point Xk is fixed and not random, so in some sense cubes Qk-s does 
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not depend on Xk (the conditional probability is equal to the unconditional probability, 
since Qk is fixed and not random). 

Proof of the lemma. Fix the largest m such that SOOe ^ 6"^. Choose a point Xk+m 
such that X G Qx^+m- Then by the main lemma 

^k+m—l 

Therefore, 

IP(VXfc+m-l £ Gk+m-1- \Xk+mXk+m-l\ ^ -j^qqq ) ^ 1 — 

Let now 

■^k+m ~^ ■^k+m—1- 

Then 

^k+m—2 

IP(VXfc+m_2 ^ Gk+m~2- \Xk+m-lXk+m-2\ ^ -j^qqq ) ^ 1 — O- 

So 

P(dist(x,X\Qfc) < e^'^) ^ P(|a;fc+,Xfc+,„i| ^ Vj = 1, . . . ,m) ^ (l-a)'" ^ Ce" 

for 

log (1 - a) 

V = 



\og{6) ■ 

□ 



6. Probability to be "good" is the same for every cube 

We make the last step to make the probability to be "good" not just bounded 
away from zero, but the same for all cubes. We use the idea from [5]. 

Take a cube Q{u). Take a random variable Cq{uj ), which is equally distributed 
on [0, 1]. We know that 

F{Q is good) = pq > a > 0. 

We call Q "really good" if 

eQG[o,-]. 

Pq 

Otherwise Q joins bad cubes. Then 

F{Q is really good) = a, 



and we are done. 
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7. Application 

As a main application of our construction, we state the following theorem. 

Definition 3. Let X he a geometrically doubling metric space. Suppose K{x, y): Xx 
X ^ W is a Calderon-Zygmund kernel of singularity m, i. e. 

\xy\ 

(8) \K{x, y) - K{x', y) \ + \K{y, x) - K{y, x') \ ^ 

Let fi be a measure on X, such that fi{B{x,r)) ^ Cr"^, where C doesn't depend on 
X and r. We say that T is a Calderon-Zygmund operator with kernel K if 

(9) T is bounded L"^ {fj) — )► L^{fi), 





xx' 


e 


\xy 


m 


+e 



(10) Tf{x) = J K{x,y)f{y)dn{y), Vx ^ supp/i. 

Definition 4. Let w > fi-a.e. Define 

w e ^2,^ <^ [w]2,^^ = sup J wdn ■ J w~^d^i < 00. 



B B 



Theorem 7.1 {A2 theorem for a geometrically doubling metric space). Let X be a 

geometrically doubling metric space, /i and T as above, w G In addition we 

assume that ^ is a doubling measure. Then 

Remark 5. We note that existence of such ^ in a GDMS was proved in [6]. 
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